public class Fibonachi {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		
		System.out.println("Fibonachi");
		for (int i = 0; i < 10; i++) {
			System.out.println(fib(i));
		}
	}

	public static int fib(int n) {
		if (n < 0) {
			throw new IllegalArgumentException("otritz n!");
		}
		if (n == 0 || n == 1) {
			return 1;
		} else {
			return fib(n - 1) + fib(n - 2);
		}
	}

}
